package com.yxj01;

public class RecursionDemo {
    public static void main(String[] args) {
        //求第20个月兔子的对数
        //每个月兔子对数：1，1，2，3，5，8...
        int a = 1, b = 1, c = 0;
        for (int i = 2; i < 20; i++) {
            c = a + b;
            a = b;
            b = c;
        }
        System.out.println(c);
        System.out.println(fun(20));
    }
    /*
     * 递归：递归规则+结束条件
     * 递归解决问题：定义一个方法
     * f(n)代表第n天兔子数量，f(n)=f(n-1)+f(n-2)
     * */
    public static int fun(int n) {
        if(n == 1 || n == 2) {
            return 1;
        }else {
            return fun(n-1) + fun(n-2);
        }
    }
}
